On Resilient and Exposure-Resilient Functions
نویسندگان
چکیده
Resilient and exposure-resilient functions are functions whose output appears random even if some portion of their input is either revealed or fixed. We explore an alternative way of characterizing these objects that ties them explicitly to the theory of randomness extractors and simplifies current proofs of basic results. We also describe the inclusions and separations governing the various classes of resilient and exposure-resilient functions. Using this knowledge, we explore the possibility of improving existing constructions of these functions and prove that one specific method of doing so is impossible.
منابع مشابه
On Extractors and Exposure-Resilient Functions for Sublogarithmic Entropy
We study deterministic extractors for bit-fixing sources (a.k.a. resilient functions) and exposure-resilient functions for small min-entropy. That is, of the n bits given as input to the function, k n bits are uniformly random and unknown to the adversary. We show that a random function is a resilient function with high probability if and only if k is at least roughly logn. In contrast, we show...
متن کاملInvestigating the Effects of Temperature and Loading Frequency on the Resilient Modulus of SBS Polymer Modified Asphalt Concrete in Dry and Saturated Conditions
Resilient modulus of pavement materials is a key property required for the pavement thickness design. This paper describes the results of an experimental study on the effects of temperature and loading frequency on the resilient modulus of a SBS polymer modified asphalt concrete under dry and saturated conditions. Dynamic creep tests were conducted on dry and saturated specimens of the mixture ...
متن کاملResilient Supplier Selection in a Supply Chain by a New Interval-Valued Fuzzy Group Decision Model Based on Possibilistic Statistical Concepts
Supplier selection is one the main concern in the context of supply chain networks by considering their global and competitive features. Resilient supplier selection as generally new idea has not been addressed properly in the literature under uncertain conditions. Therefore, in this paper, a new multi-criteria group decision-making (MCGDM) model is introduced with interval-valued fuzzy sets (I...
متن کاملEffects of Aggregate Gradation on Resilient Modulus and CBR in Unbound Granular Materials
Resilient modulus and California Bearing Ratio (CBR) in unbound granular materials are the key technical characteristics of layers in a flexible pavement design. Among the factors affecting these two parameters, the aggregate gradation is the most important. Using particle size distribution curve developed by AASHTO, together with other considerations mentioned in the related regulations have y...
متن کاملModeling of Resilient Modulus of Asphalt Concrete Containing Reclaimed Asphalt Pavement using Feed-Forward and Generalized Regression Neural Networks
Reclaimed asphalt pavement (RAP) is one of the waste materials that highway agencies promote to use in new construction or rehabilitation of highways pavement. Since the use of RAP can affect the resilient modulus and other structural properties of flexible pavement layers, this paper aims to employ two different artificial neural network (ANN) models for modeling and evaluating the effects of ...
متن کامل